//中缀表达式转化为后缀表达式
int main(void)
{
	SqStack S;
	Init_Stack(&S);
	char a[100];
	scanf("%c",a);
	int i = 0;
	char e;

	while(a[i] != '#')
	{
		if(a[i] >= '0' && a[i] <= '9')
		{
			printf("%c",a[i++]);
		}
		else if(')' == a[i])
		{
			pop(S,&e);
			while('('! = e)
			{
				printf("%c",e);
				pop(S,&e);
			}
			i++;
		}
		else if('+' == a[i] || '-' == a[i])
		{
			if (S.top == S.bottom)
			{
				push(S,a[i++]);
			}
			else
			{
				do
				{
					pop(S,&e);
					if('(' == e)
					{
						push(S,e);
					}
					else
					{
						printf("%c",e);
					}
				}while (S.bottom == S.top && '(' != e);
			}
			else if('*' == a[i] || '/' == a[i] \\ '(' == a[i])
			{
				push(S,e);
				i++;
			}
			else
			{
				printf("输入格式错误\n");
			}
		}
	}
}